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Minkowski's second theorem on successive minima asserts that the volume of a 0- 
symmetric convex body K over the covolume of a lattice A can be bounded above by a 
quantity involving all the successive minima of K with respect to A. We will prove here 
that the number of lattice points inside K can also accept an upper bound of roughly the 
same size, in the special case where K is an ellipsoid. Whether this is also true for all 
K unconditionally is an open problem, but there is reasonable hope that the inductive 
approach used for ellipsoids could be extended to all cases. 
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In 1993, Betke, Henk, and Wills |BHW] conjectured that the lattice-point enumerator of 0- 
symmetric convex bodies accepts a similar upper bound as its volume, which is described by 
Minkowski's second theorem on successive minima, namely 
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where i^' C is a convex body, symmetric about the origin, A a lattice, |T| the cardinality 
of a set T, and \i{K,K) the zth successive minimum of K with respect to A; it is defined as 
follows 

\i{K,K) = inf{A > 0\{\K) fl A contains i linearly independent points}. 

Here, a convex body is a compact convex subset of M.'^; we don't need any additional assump- 
tions, such as G int{K). We also denote by qi{K,A) or just qi for short, the quantities 



+ 1 



that appear on the right-hand side of (11. ip . We remind Minkowski's second theorem on suc- 
cessive minima: 
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vo\{K) 

det(A) ^ fJ^K{K,A) 

where det(A) is the determinant (or the covolume) of the lattice A, which is equal to the volume 
of any fundamental parallelepiped of A. Inequality (II. ip implies Minkowski's second theorem on 
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successive minima jBHW] . Even though the lattice-point enumerator approximates the volume 
of the convex body over the covolume of the lattice, such an upper bound is not easy to derive. 
The main obstruction is the lack of homogeneity for the lattice-point enumerator, a property 
enjoyed by volumes. 

Betke, Henk, and Wills proved such an inequality extending Minkowski's first theorem on 
successive minima |BHW] . in particular, fl A| ^ qf; as for inequality (11. ip . they proved it 
to be true in two dimensions (the one- dimensional being trivial). Several attempts for weaker 
inequalities followed; Henk proved that inequality (II. ip is true up to multiplying the right-hand 
side by 2"^"^ [Hj. The author then managed to decrease this exponential factor to roughly 1.64'^ 
[MlOj . which yields the best inequality known unconditionally. 

Regarding families of convex bodies. Bey, Henk, Henze, and Linke, confirmed the conjecture 
for lattice parallelepipeds and lattice-face polytopes p3HHL]. In this note, we will confirm the 
conjecture for all ellipsoids, without requiring to be centered at the origin: 

Theorem 1.1. Let E 'O'R'^ be an ellipsoid and A a lattice. Then 

1 
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DT denotes the difference set of T C R"', that is 

2)T := T - T = {s - y\x, y G T}. 

We extended the notion of the successive minima to convex bodies that are not necessarily 
0- symmetric, using the following symmetrization 

A,(K,A) := Xiil^K,A) = 2Xi{^K,A) 

and we also extend the definition of the quantities qi{K, A) as well, using the same symmetriza- 
tion. Under this extension, Minkowski's two theorems on successive minima still hold, due to 
the Brunn-Minkowski inequality that yields 

Yo\{K) ^ Yo\{l^K) 

for all convex bodies K. Furthermore, the author proved in |M12j that 

iJsTn A| ^ qf 

holds for all K, whether 0-symmetric or not, and in general 
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The argument for ellipsoids follows the line of ideas in |M12] . In that paper, the author 
managed to reduce inequality (II. ip . to the following simultaneous translation problem: 
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Problem 1.2. Let Ki, K2, . . . , Kn be d- dimensional convex bodies and A a lattice such that for 
all indices i j 

{Ki - Kj) n A = 0. 

Prove that for each t ^ 1 there are lattice vectors Vi^t, . . . , Vn^t, such that the translated convex 
bodies K[ = Ki + Vi^t satisfy 

{K[ - K'j) n tA = 0. 

It should be noted that a weaker version of this problem implies the desired conjecture. In 
the case of spheres or homothetic ellipsoids, we will prove something stronger, namely that we 
can pick translation vectors Vi = Vi^t that satisfy the second condition for all t ^ 1 (Theorem 
[XT]). 



2 Outline of the proof 

In [M12j . the author proposed the following more general conjecture: 

Conjecture 2.1. Let Ki, . . . , Kn C M"' be convex bodies and A a lattice. Also, let ei, . . . ,ed be 
a basis of A and denote by A* the Z-span of 0, ei, . . . , e^, and let qi ^ q2 ^ ■ ■ ■ ^ qd ^ qd+i be 
positive integers satisfying 

(CI) DKj n qi{A \ A'-^) = for alll ^ j andl ^i ^ d. 
(C2) {K, - Ki) n g^+iA = for all l^j,l^n, j ^l. 
Then 

n d 

Y,G{K„K)^\[q,. 

j=i i=i 

The main reason for introducing a stronger conjecture is the possibility of using induction 
on the dimension. A possible "proof" would consist of the following steps: 

(1) Translate the Ki by lattice vectors, so that qd+i is replaced by qd in (C2). Notice that 

neither (CI) nor the total lattice point enumerator is changed when we apply these 
translations. 

(2) For fixed integer r, consider all the intersections of Ki — ted by the hyperplane V^'^ : = 

A^-i 0z K, for all t = r (mod qd) and all 1 ^ z ^ ra. Denote those intersections by Ki^t, 
and verify that they satisfy conditions (CI) and (C2) for the lattice A'^"^, the basis 
ei, . . . , e^-i, and integers qi ^ q2 > ■ ■ ■ ^ Qd- 

(3) Apply induction and verify that the total lattice point enumerator satisfies the desired 

inequahty. 

The main problem is with step (1), and this is how we prove that Problem 11.21 is a reduction 
of inequality (11.11) . What we will show in this paper, is that the above procedure works in the 
case where all the Ki are spheres or homothetic ellipsoids, thus proving Theorem II. 1[ We note 
that the family of spheres in all dimensions is closed under intersections by affine subspaces. 
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Problem 11.21 for spheres is tackled as follows: fix Ki, and translate the other spheres by 
vectors of A, so that they get as close as possible to Ki. This way, Ki — Kj avoids tA, for all 
t ^ 1, j ^ 1. Now, for 2 ^ i < j ^ n, Ki and Kj might not be as close as possible, but still 
they are close enough, so that K^ — Kj still avoids tA, for all t ^ 1. For the last part we use 
the parallelogram law, a property enjoyed only by Euclidean norms. 

Perhaps a similar idea might work for the general case; the major obstruction is that when 
the Ki are arbitrary, the difference bodies Ki — Kj give rise to totally different norms, and we 
cannot use a nice property, such as the parallelogram law. Heuristically, we expect that such 
translations should always exist; what (C2) asserts is that Ki avoids Kj, even if it is translated 
by gd+iA. Normally, this would also be possible if we replace g^+iA by the sparser lattice g^A, 
perhaps after we translate the Ki by vectors of A. 

The presentation of the results herein will be as self-contained as possible; the reader need 
not refer to the results of |M10j or [M12j in order to understand this paper. 



3 Simultaneous translation of spheres 

Here we answer Problem 11.21 to the affirmative, in the case where all the Ki are spheres; by 
B{w, r) we denote the sphere with radius r, centered at w. 

Theorem 3.1. Let Ki = B(wi,ri), where 1 ^ i ^ n, Wi E M.^, > for all i. Also, let A a 
lattice such that 

(Ki - Kj) r]A = 

for all 1 ^ i < j ^ n. Then there are Ui E Wi + A for all i, such that for all t ^ 1 we have 

{K[ -K'j)fMA = 
for all 1 ^ i < j ^ n, where K'- = B(nj, rj). 

Proof. We define 

dij := inf{||iUj — Wj + A|| |A G A} 

for 1 ^ i < j ^ n, where ||-|| denotes the Euclidean norm. The above can also be viewed as the 
Euclidean distance between the sets Wi + A and Wj + A. 

Now we put ui = wi and for 2 ^ i ^ n we choose Ui E Wi + A such that ||ni — = du. 
We define 

dlj := inf{||wj - Uj + tA|| |A G A}. 

We will prove that d^j ^ dij for all t ^ 1 and 1 ^ i < j ^ n. For i = 1 and all A G A we have 

\\ui — Uj + A|| ^ — UjW = dij 

which is equivalent to 

2{ui-Uj,X) + \\Xf ^0, (3.1) 
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taking squares on both sides, where (■, ■) is the usual Euchdean inner product. Hence, 

||iti — lij + tA||^ = \\ui — UjW^ 2t {ui — Uj,\) + \\\\\^ 

= {dijf + t{2 {ui - u,, A) + ||Af ) + tit - 1) ||Af 

by (13 -ip and t ^ 1. Since this holds for all A G A, we get d\j ^ dij for all t and j. 

Next, assume that 2 ^ i < j ^ n. We will need the following: 
Lemma 3.2. Let u eM.^ such that 

|||u + A|| ^ ||in|| 

for all X E A. Then for allt^l and A G A the following inequality holds 

+ A|| ^ llu + tAII . 

Proof of Lemma. By squaring both sides of the first inequality we obtain the following equiv- 
alent inequality: 

(w,A) + ||Af ^ 0. (3.2) 
Similarly, the second inequality is equivalent to 

2 (n. A) + II Af ^ 2t (u. A) + t^ 

which in turn is equivalent to 

(t2-l)||Af + 2(t-l) (w,A) ^0, 
and since t ^ 1, the above is equivalent to 

(t + l) ||Af + 2(n,A) ^ 0, 
which is true from (13.21) and again from t ^ 1. □ 



It suffices to prove that Ui — Uj satisfies the conditions of the Lemma. Indeed, by the 
parallelogram law, 

'|i(uj - itj + 2A)|| = ^ \\ui - ui + X\f + ^ \\ui - Uj + X\f 



- |||(nj + Uj - 2ui)\\ 

= liduf + i(rfij)^ + wu^i - *tj)ir 

1 II l|2 1 II ||2 

— ^llUj — nill —^\\ui — Uj\\ 
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I 2 ("^i "^Jy 
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Here, we used the parallelogram law for the parallelogram with sides Ui — Ui + X and ui—Uj + X 
and the parallelogram with sides Ui — ui and ui — Uj. The Lemma clearly shows that djj ^ dij 
for all t ^ 1. By hypothesis, we have dij > + rj for all i ^ j, therefore djj > rj + Vj must 
hold for all i j, yielding the fact that 

{K[ -K'j)ntA = 

for all t ^ 1 and i ^ j, as desired. □ 



5 



4 Proof of Conjecture 12.1 



for spheres 



In |M12j . this conjecture was proven for all convex bodies for d = 1 and d = 2: 

Theorem 4.1. Let 5*1, . . . , C M'^ 6e spheres and A a lattice. Also, let ei, . . . ,ed be a basis 
of A and denote by A* the Z-span of 0, ei, . . . , e^, and let qi ^ q2 ^ ■ ■ ■ ^ qd ^ qd+i be positive 
integers satisfying 

(CI) DSj n qi{A \ A'-^) = for alll andl ^i ^ d. 

(C2) (Sj - Sk) n g^+iA = for all l^j,k^n,jy^ k. 
Then 

n d 

Y)S,r\A\^\[q,. 

j=l i=l 

Proof. We will use induction on d; for d = 1 this is already proven, as mentioned above. Assume 
that it holds for d — 1. For each sphere Si and each m G M define the "slice" of height m by 

Sjl'^] = {x e Sj\x - niBd G V'^^'^} 

where V'' = A* (g)^ M the vector subspace spanned by 0, ei, . . . , e^. Also, denote 

Sj,m = Sj[m] - rriBd 

the projection of Sj[m] on y"'"^ along e^. Hence, 

n n 

^|S,nA| = 5^5^|5,,™nA'^-i| 

j=l meZ j=l 

Id n 

r=l m=r mod j=l 

It suffices to prove that for each r we have 

n d-1 

$^|S,,^nA^-i| ^n^- (4.1) 

m=r mod q^j j=l i=l 

Thus, by induction, we only need to verify conditions (CI) and (C2) for the (rf — l)-dimensional 
spheres Sj^m, ©i, . . . , e^.i and the integers gi, . . . , g^, where m = r (mod qd) for some fixed r. 
For each j and i with l^z^rf— Iwe have 

^S,,m n %(A^-i \ A'^-1) C ^S, n g,(A \ A'-') = 

by hypothesis, so (CI) is satisfied. (C2) is not necessarily satisfied; however, as we shall see, 
it is satisfied for some appropriate translations of these spheres. 

We apply Theorem 13. II for the spheres 5*1, ... , S'„ and the lattice qd+iA. So, we can translate 
these spheres by elements of qd+iA so that instead of (C2) they satisfy the stronger condition 

{Sj -Sk)ntA = (4.2) 
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for all l^j,k^n, j^k and all t ^ q^+i (we denote the translated spheres again by Sj, in 
order to keep the notation compact). In particular, it holds for t = qd. It should be emphasized 
that under translation by g^+iA, the total lattice point enumerator 

n 

Y,\s,nA\ 

remains invariant, as well as condition (CI). 
With (14. 2p . we can verify 

iSj,m - Sk,u) n g,A^-^ = (4.3) 
for {j,m) 7^ {k,u). If j = k, we have 



{S,,m-S,,u)nqdA''-' = {S,[m]-S,[u])n{qdA''-' + {m-u: 

C S)S',ngrf(A\A'^-i) = 



e 



by (CI) for Sj and qd and the fact that m = u (mod qd), m ^ u. Assume next that j ^ k. 
then 

(S-,,™ - S,,„) n gdA'^-i = (S',[m]-5fcM)n(gdA'^-i + (m-M)e") 

C (5j - 5fe) n g^A = 

by (14.21) for t = qd- Therefore, by induction (14.11) holds, thus 

n Qd n 

j=l r=l m=r mod j=l 

d 

i=l 

as desired. □ 



5 Proof of Theorem 11.1 



We recall that the successive minima of K with respect to a lattice A are those of \'^K. By 
definition of the successive minima Xi{K,A), there are d linearly independent lattice vectors a*, 
1 ^ i ^ d such that 

a^ G ^^^DirnA. 
Then we construct a basis of A, say e-*^, . . . , e'^, such that 

lin(a\ . . . , a*) = lin(e\ . . . , e*) 

for alH, 1 ^ i ^ d. Furthermore, we define the following subgroups of A: 

A* := Ze^ © ■ ■ ■ © Ze* 

It is true that 

int(^Dir) n A C A^-\ (5.1) 
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Indeed, let j be the maximal index such that a-' G int(YD/^), or equivalently, Aj+i = Aj. 
Then, by the definition of Xj+i, there must be exactly j linearly independent vectors in the 
above intersection. A choice of such vectors is a^, . . . , a-', hence 

int(^DK) nA C A^' C A'-\ 

The following Lemma was proven in |M12] : we provide it here for completion. 

Lemma 5.1. Let K C M.'^ be a convex body and A be a lattice. For each real rii, satisfying 
rii > 2/Xi, we have 

I)Kr]ni{A\A'-^) = 0. 

In particular, 

mt{T)K)n^{A\A'-^) = 0. 
Proof. Assume otherwise; then the intersection 

^Dir n (A \ A^-^) 

would be nonempty. The left part of this intersection is a subset of 

int(f2)ir), 
since Ui > 2/Aj. Therefore, the intersection 

int(f DiT) n (A \ A'-^) 

is nonempty, contradicting (15. 1|) above, as was to be shown. □ 

Now consider an ellipsoid E 'O and a lattice A. There is some A G GLrf(M) such that 
AE is a sphere; we have G{AE,AA) = G{E,A), as well as Xi{AE,AA) = Xi{E,A), for all i, 
1 ^ i ^ d, therefore remain also invariant under the action of GLfi(R). So, without loss of 
generality, we may assume that E = S is a sphere. 

Let ei, . . . ,6^ an appropriate basis of A, defined as above. Now we apply Theorem 14.11 for 
n = 1, Si = S, the lattice A with basis ei, . . . ,6^, qi = qi{S,A) for 1 ^ i ^ and qd+i = 1. 
Condition (CI) holds by Lemma ED and condition (C2) holds vacuously when n = 1. Thus, 

d 

\snA\^l[q,, 

i=l 

completing the proof. 
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